Computing stabilized norms for quantum operations via the theory of completely bounded maps
نویسندگان
چکیده
The diamond and completely bounded norms for linear maps play an increasingly important role in quantum information science, providing fundamental stabilized distance measures for differences of quantum operations. Based on the theory of completely bounded maps, we formulate an algorithm to compute the norm of an arbitrary linear map. We present an implementation of the algorithm via Maple, discuss its efficiency, and consider the case of differences of unitary maps.
منابع مشابه
Minimal and Maximal Operator Spaces and Operator Systems in Entanglement Theory
We examine k-minimal and k-maximal operator spaces and operator systems, and investigate their relationships with the basic separability problem in quantum information theory. We show that the matrix norms that define the k-minimal operator spaces are equal to a family of norms that have been studied independently as a tool for detecting k-positive linear maps and bound entanglement. Similarly,...
متن کاملSimpler semidefinite programs for completely bounded norms
The completely bounded trace and spectral norms, for finite-dimensional spaces, are known to be efficiently expressible by semidefinite programs (J. Watrous, Theory of Computing 5: 11, 2009). This paper presents two new, and arguably simpler, semidefinite programming formulations of these norms.
متن کاملSemidefinite Programs for Completely Bounded Norms
The completely bounded trace and spectral norms in finite dimensions are shown to be expressible by semidefinite programs. This provides an efficient method by which these norms may be both calculated and verified, and gives alternate proofs of some known facts about them.
متن کاملElementary Proofs of Grothendieck Theorems for Completely Bounded Norms
We provide alternative proofs of two recent Grothendieck theorems for jointly completely bounded bilinear forms, originally due to Pisier and Shlyakhtenko [PS02] and Haagerup and Musat [HM08]. Our proofs are elementary and are inspired by the so-called embezzlement states in quantum information theory. Moreover, our proofs lead to quantitative estimates.
متن کاملDUALITY QUANTUM COMPUTERS and QUANTUM OPERATIONS
We present a mathematical theory for a new type of quantum computer called a duality quantum computer that has recently been proposed. We discuss the nonunitarity of certain circuits of a duality quantum computer. It is shown that a duality quantum computer can measure itself without needing a separate measurement apparatus to determine its final state. We then discuss the relevance of this wor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Quantum Information & Computation
دوره 9 شماره
صفحات -
تاریخ انتشار 2009